// 封装树形数据处理
// 核心思想: 寻找父节点的过程 通过pid去匹配id 如果匹配上了就把当前项push到匹配项的chilren属性中
// 固定的实现步骤:
// 1. 循环遍历数组 以数组中每一项的id做为key，每一项本身作为value 形成一个新的对象 [方便查找父节点]
// 2. 遍历数组 以数组中的每一项的pid去第一步形成的对象中匹配id 如果匹配的上 就代表是它的子节点
// push到chilren属性中 如果匹配不到 代表它自己就是最外层父节点 直接push到最终产出的树形数组中

/**
  const map = {
    '3e9': {
      code:1,
      id:'xxx'
    },
    'ege':{
      code:1,
      id:'xxx'
    }
  }
 */

function transTree(arr) {
  const treeArr = []
  // 逻辑处理
  const map = {}
  arr.forEach((item) => {
    map[item.id] = item
    map[item.id].children = []
  })
  arr.forEach(item => {
    // 对象取值的技巧 如果pid作为key可以取到值 代表 匹配上了
    if (map[item.pid]) {
      map[item.pid].children.push(item)
    } else {
      treeArr.push(item)
    }
  })
  return treeArr
}

export default transTree

// 有没有其他的办法
// 时间复杂度 o(n)
// 递归写法 函数自身调用 只要有函数调用 就会压栈操作 一旦超过最大的内存就会出现栈溢出
